By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Volume 35, Issue 3, pp. 519-785

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time

Klaus Jansen and Lorant Porkolab

pp. 519-530

On the Complexity of Network Synchronization

Darin Goldstein and Kojiro Kobayashi

pp. 567-589

Stochastic Relations: Congruences, Bisimulations and the Hennessy--Milner Theorem

Ernst-Erich Doberkat

pp. 590-626

Sublinear Geometric Algorithms

Bernard Chazelle, Ding Liu, and Avner Magen

pp. 627-646

Lowness for the Class of Schnorr Random Reals

Bjorn Kjos-Hanssen, André Nies, and Frank Stephan

pp. 647-657

An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules

Minming Li and Frances F. Yao

pp. 658-671

A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem

Michael Elkin and Guy Kortsarz

pp. 672-689

The Computational Complexity of Tutte Invariants for Planar Graphs

Dirk Vertigan

pp. 690-712

A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem

Chandra Chekuri and Sanjeev Khanna

pp. 713-728

The Rectilinear Steiner Arborescence Problem Is NP-Complete

Weiping Shi and Chen Su

pp. 729-740

Mapping Cycles and Trees on Wrap-Around Butterfly Graphs

Meghanad D. Wagh and Osman Guzide

pp. 741-765

WDM Switching Networks, Rearrangeable and Nonblocking [w,f]-connectors

Hung Q. Ngo

pp. 766-785